Learning Temporal Causal Sequence Relationships from Real-Time Time-Series

نویسندگان

چکیده

We aim to mine temporal causal sequences that explain observed events (consequents) in time-series traces. Causal explanations of key a has applications design debugging, anomaly detection, planning, root-cause analysis and many more. make use decision trees interval arithmetic defining the time-series. propose modified tree construction metrics handle non-determinism introduced by dimension. The mined are expressed readable logic language is easy interpret. application proposed methodology illustrated through various examples.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Learning Causal Structure from Undersampled Time Series

Even if one can experiment on relevant factors, learning the causal structure of a dynamical system can be quite difficult if the relevant measurement processes occur at a much slower sampling rate than the “true” underlying dynamics. This problem is exacerbated if the degree of mismatch is unknown. This paper gives a formal characterization of this learning problem, and then provides two sets ...

متن کامل

Learning Temporal Causal Graphs for Relational Time-Series Analysis

Identifying causality in multivariate time-series data is a topic or significant interest due to its many applications in fields as diverse as neuroscience, economics, climate science, and microbiology to name a few. In many applications, one is presented with multiple multivariate time-series rather than a single one. For instance, climate and meteorological data are collected at a variety of ...

متن کامل

Mining Causal Relationships in Multidimensional Time Series

Time series are ubiquitous in all domains of human endeavor. They are generated, stored, and manipulated during any kind of activity. The goal of this chapter is to introduce a novel approach to mine multidimensional time-series data for causal relationships. The main feature of the proposed system is supporting discovery of causal relations based on automatically discovered recurring patterns ...

متن کامل

Causal Discovery from Temporally Aggregated Time Series

Discovering causal structure of a dynamical system from observed time series is a traditional and important problem. In many practical applications, observed data are obtained by applying subsampling or temporally aggregation to the original causal processes, making it difficult to discover the underlying causal relations. Subsampling refers to the procedure that for every k consecutive observa...

متن کامل

CAUSAL DISCOVERY FROM SUBSAMPLED TIME SERIES DATA BY CONSTRAINT OPTIMIZATION Causal Discovery from Subsampled Time Series Data by Constraint Optimization

This paper focuses on causal structure estimation from time series data in which measurements are obtained at a coarser timescale than the causal timescale of the underlying system. Previous work has shown that such subsampling can lead to significant errors about the system’s causal structure if not properly taken into account. In this paper, we first consider the search for the system timesca...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Artificial Intelligence Research

سال: 2021

ISSN: ['1076-9757', '1943-5037']

DOI: https://doi.org/10.1613/jair.1.12395